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1 Introduction 

The purpose of this note is to give a simple expression of the elementary 
divisors of the Cartan matrices for the symmetric groups. 

Let G be a finite group and k be an algebraically closed field of char- 
acteristic p > 0. The group algebra kG, which affords the left regular rep- 
resentation of G, is a direct sum of indecomposable representations. There 
is a natural one-to-one correspondence between the equivalence classes of 
indecomposable summands of kG and those of irreducible representations. 
Let ca/x be the multiplicity of the irreducible representation occurring 
as a composition factor of the indecomposable summand U\ of kG. The 
Cartan matrix is, by definition C = (cvu), and is an I x i square matrix, 
where t is the number of inequivalent irreducible representations. The fol- 
lowing is known for the elementary divisors of C . Let {xi, • • • , xg\ be a set 
of representatives of p-regular conjugacy classes of G. Then the elementary 
divisors of C are given by {|Zc(xi)| p ; i = 1, ■■■,£}, where Zq{x) denotes 
the centralizer of x in G |NT| . In the case of the symmetric groups, ex- 
plicit computations are made in |()lj (see also |B()lj ). by using generating 
functions. 

Here we give in this note a simple expression of the elementary divisors 
for the symmetric groups by utilizing the one-to-one correspondence between 
the p-regular partitions and p-class regular partitions. By our result, one 
can obtain them by looking at p-regular partitions only. The case p = 2 is 
of special interest. We can state the block version of our expression. As is 
well-known, the elementary divisors of the Cartan matrix depend only on 
the weight w of the block. For the case p = 2 we determine the elementary 
divisors of the given weight by looking at a certain abacus. It is interesting 
that the same abacus plays a role in the Q-function realization of the basic 
representation of the affine Lie algebra |NY| . 
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2 The Glaisher map and elementary divisors 



In this section p always denotes a fixed prime number. A partition A is 
said to be p-regular if it does not contain p equal parts. We denote the 
set of all p-regular partitions of n by P r ^ p \n). A partition A is said to be 
p-class regular if p does not divide any part of A. We denote the set of 
all p-class regular partitions of n by P c ( p \n). There is a bijection between 
P r (p)(n) and P c ( p \n), which is defined as follows. Let A = (Ai, • • • , A^) be a 
p-regular partition. Write each part as Aj = p ai qi with (p,qi) = 1. Let 
be the rectangular partition of Aj given by fi(i) = (qi, •••,%) with length 
p ai . Suppose that qj 1 > ■ ■ ■ > qj e . Then let A be the vertical concatenation 
' ' " ^Ui))i which is p-class regular. For example, if p = 2 and A = 
(5,4,3), then A = (5,3,1,1,1,1). Then, the map 7 : P r ^(n) -» P c ^{n) 
sending any A in P r ^(n) into A is well defined, and it is easily seen that 
7 gives a bijection. This 7 is sometimes called the Glaisher map. Note 
that ^(A) > ^(A). The elementary divisors of the p-Cartan matrix can be 
described as follows. 

Theorem 1 The elementary divisors of the p-Cartan matrix for the sym- 
metric group S n on n letters are given by 

[p ~ ; A G P r(p) (n)}. 



Proof. Take A € P ci - P \n) and fix a representative of the corresponding 
p-regular class in S n . We will prove that 

\ Z S n (x~ x )\p = p ■ 

Putting nik to be the multiplicity of the natural number k as the parts of 
A, we write A exponentially as (l mi , • • • , k mk ,-■■)■ Let = J2i>o b^p % be 
the p-adic expansion of m^. (0 < b[ k ^ < p.) Since 

\z Sn (x- x )\ =11^(^0, 

k 

we have 

\Z Sn (x~ x )\ P = X[{m k %=p^ d ^\ 

k 

where 



d P {m) = Ebl" 
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A simple computation shows that 

d P (m k ) = ——(m k - E b i k) ) 
p i>0 

and we have 



, p — 1 , T - ^ p — 1 

Thus, the assertion holds. 

The invariant (£(X) — £(X))/(p — 1) can also be interpreted as follows. 
As in the paragraph preceding Theorem 1, for A = (Ai, A2, • • • , A^) we write 
Aj = p ai qt with (p, qi) = 1. We then have 

-l T WA)-£(A)) = E^fr 1 = E (l+P+'-'+P^ 1 )- 

P i P i, a^O 

Let pX denote the partition (p\i,p\ 2 , • ■ ■ ,pXe)- Then, it is easy to see that 

-^—(t(pX) - t{pX)) = E ^ 7 1 = E(! +P + ■ ■ ■ + P ai ) = e W- 
p — 1 . p — 1 . 



Here, the invariant e(A) is the one first introduced incorrectly on p. 54 in 
and then correctly on p. 299 in |B()lj . In these articles, the multiplicity 
of p % as an elementary divisor of the Cartan matrix is given in terms of the 
number of p-regular partition /i of k with e(/i) = i and the invariant m(w — k). 
(Proposition 3.19 of |Ulj ^ Here w is the weight of the block. However, we 
know only the generating function of m and to obtain the multiplicity it 
is necessary to know the numbers of partitions \x of all k smaller than or 
equal to w. Thus it is quite interesting that from Theorem 1, in order to 
compute the elementary divisor corresponding to A, it suffices to look at the 
partitions A and A only. On the other hand, it should be noticed that the 
arguments in |()lj and |B()lj are given block wise, while ours is stated for 
the entire group. The block wise statement in our setting can be done only 
for p = 2 at present and is given in the next section. 



3 A block version for p = 2 

In this section we restrict our attention to the special case p = 2. The 
Glaisher map turns out to the bijection between the set of all strict partitions 
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and that of all odd partitions. Theorem ^ tells us that elementary divisors 
have the form 2^ A )~^( A ) for strict partitions A. 

We introduce the following "H-abacus" (cf. [NY]). They represent strict 
partitions. For example, The H-abacus of A = (9, 5, 3, 2) is shown below. 

1 ® 

® 

4 (5) 7 
6 

8 (9) 11 

For a strict partition we put a set of beads on the assigned positions. Any 
two beads do not pile up. From the H-abacus of the given strict partition A, 
we obtain the "H-core" A^ by moving and removing the beads as follows, 

(1) Move a bead one position up along the leftmost runner. 

(2) Remove a bead at the position 2. 

(3) Move a bead one position up along the runner of 1 or of 3. 

(4) Remove the two beads at the positions 1 and 3 simultaneously. 

The H-cores are thus characterized by the "stalemates", which constitute 
the set 

HC = {(f), (4m + 1, 4m - 3, • • • , 5, 1), (4m + 3, 4m - 1, • • • , 7, 3) (m > 0)}. 
For example, the H-core of the above A = (9, 5, 3, 2) is A^ = (1). 

Here, notice that the number of nodes in every H-core is a triangular 
number, m(m + l)/2, and conversely, for any triangular number r, there 
is a unique H-core with r nodes. Recall that a similar thing is true for 
2-cores since each 2-core has the form A m = (m, m — 1, • • • , 2, 1). Hence, 
there is a unique bijection between HC and the set of 2-cores that preserves 
the number of nodes. In fact, the bijection can be obtained by applying 
" unfolding" , which is defined as taking the hook lengths of the main diagonal 
in the Young diagram. Namely, we have 

HC = {Al l ;m>0}, 

where X u stands for the "unfolding" of A. For example, A| = (7,3). For 
detail, see §4 of jNYj. 
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In the computation of the elementary divisors block wise, the H-core A 
of A plays an essential role, instead of the 2-core A c . Let A be a strict partition 
of n. To obtain the H-core X H , we perform the moving (or removing) of the 
beads on the H-abacus. Let each moving (1) and (2) have H-weight 1, 
while (3) and (4) have H-weight 2. Thus A has its own H-weight, which 
is, of course, equal to w = (|A| — \X H \)/2. For example A = (9,5,3,2) has 
H-weight w = 9. 

Let SP(n) w (resp. SP(n) w ) be the set of those strict partitions of n 
with 2-weight w (resp. H-weight w). For example, SP{7)2 = {(6, 1), (4,3)}, 
whileSP(7) 2 = {(7),(4,3)}. 

The number of strict partitions of n with a given H-core can be computed 
as follows. Let p(n) be the number of partitions of n, and let q(n) be the 
number of strict partitions of n. Recall that q{n) is also the number of 
partitions of n with only odd parts. For a partition A, let A^ 2 ' and A^ 2 ) 
denote the partition obtained from A by picking up all the odd and even 
parts, respectively. Then, we have A^ 2 ) = 2/x = (2/xi, 2/i2, • • • , 2/^) for some 
partition \i. The partitions A 1 - 2 '-* and [i are determined uniquely by A, and 
conversely, A is determined by an odd partition v and a partition p, with 
A^ 2 ') = v and A^ 2 ) = 2p. This gives us 

k=0 

where p(x) = if x is not an integer. 

Note that the H-core of A depends only on A^ 2 '). Moreover, by argu- 
ments similar to those in 1.4 of |U2j . partitions A in SP(n) w is determined 
uniquely by a pair of a strict partition fi with 2fj> = and a partition 
v obtained as the Frobenius symbol given by the 4-bar quotients, denoted 
by Ai and A3 in the notation in |U2j . such that + 2\v\ = w. Though 
some arguments in 1.4 in |()2j are given for odd numbers p rather than 4, 
the above conclusion can be proved equally well for p = 4. This shows that 
\SP(n) w \ = YX=v<i{k)p{^r)- Hence, we have \SP(n) w \ =p(w). 

Recall also that for a given triangular number r, there are unique 2-core 
A and H-core A" with r nodes. Thus the set SP(n) w and SP(n) w consist 
of strict partitions A of n with A c = A and A^ = A M , respectively, with 
n — 2w = r. It is known that the number of strict partitions of n with a 
given 2-core depends only on the weight w (Theorem 1 of [Uj) and in fact 
we have \SP(n) w \ =p(w). Thus, the following holds. 
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Proposition 2 We have \SP(n) w \ = \SP(n) w \ =p(w). 

By refining the above arguments, the multiplicity of 2* as an elementary 
divisor of the Cartan matrix can be computed. 

First note that £(X) - £(X) = £(X&) - £(A( 2 )). In particular, i(X) - £{X) 
depends only on A*- 2 -*. In other words, using the notation preceding the 
proposition, £(X) — £(X) is determined only by fi and not by v. Hence the 
number of strict partitions A of n with H-weight w and £(X) — £(X) = i is 

where p l (k) is the number of n G P r( - 2 \k) with e(/x) = £(2fi) — £(2fi) = i. 
Since the function m(n) defined on p. 53 in satisfies 

m ( n ) =^(^)' 

(see (3.12) in |01j ). the formula J2k=o p\){k)m{w — k) in Proposition 3.19 in 
|Ulj implies the following. 

Theorem 3 Let B be the unique 2-block of the symmetric group on n letters 
corresponding to the 2-core A m . Then, the elementary divisors of the Cartan 
matrix for B is given by 

{ tfft-tn | A G P r(2) (n), X H = & u m }. 

In particular, the multiplicity of 2 l as an elementary divisor of the Cartan 
matrix depends only on the H-weight, which is equal to the 2-weight of B. 

The above theorem shows that H-cores and H-weights give a combinato- 
rial meaning for the formula in Proposition 3.19 in [Olj for p = 2. For odd 
primes, we do not know such an explanation. 



Example. For n = 7, there are five strict partitions described below. 



A 


A 


2*(A)-/(A) 


A c 




X H 




(7) 


(7) 


2 U 


Ai = 


(1) 


Af = 


(3) 


(6,1) 


(3,3,1) 


2 1 


A 3 = 


(2,1) 


Af = 


(1) 


(5,2) 


(5,1,1) 


2 1 


Ai = 


(1) 


Af = 


(1) 


(4,3) 


(3,1,1,1,1) 


2' 3 


A 3 = 


(2,1) 


Zi 3 — 


(3) 


(4,2,1) 


(1,1,1,1,1,1,1) 


2 1 


Ai = 


(1) 


A^ = 


(1) 
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Thus, the elementary divisors of the Cartan matrix of the principal 2- 
block corresponding to Ax is { 2 1 , 2 , 2 }, and for the 2-block corresponding 
to A3 we have { 2°,2 3 }. However, irreducible 2-modular representations of 
the principal 2-block are labeled by {(7), (5, 2), (4, 2, 1)}, and those of the 
non-principal 2-block by {(6, 1), (4,3)}. See |JKj . 

References 

[BOl] C. Bessenrodt, J.B.Olsson, Spin representations and powers of 2, 
Algebra and Representation Theory 3 (2000) 289-300. 

[B02] C. Bessenrodt, J.B.Olsson, A note on Cartan matrices for symmetric 
groups, Arch Math 81 (2003) 497-504. 

[JK] G. James, Kerber, The Representation Theory of the Symmetric 
Group, Encyclopedia of Math. Appl. 16, Addison- Wesley, 1981. 

[NT] H.Nagao, Y.Tsushima, Representations of Finite Groups, Academic 
Press, Inc., Boston, 1989. 

[NY] T. Nakajima H-FYamada, Schur's Q-functions and twisted affine 
Lie algebras, Combinatorial methods in representation theory (Kyoto, 
1998), 241-259, Adv. Stud. Pure Math., 28, Kinokuniya, Tokyo, 2000. 

[01] J.B. Olsson, Lower defect groups in symmetric groups, J. Algebra 104 
(1986) 37-56. 

[02] J.B. Olsson, Combinatorics and representations of finite groups, Vor- 
lesungen aus dem Fachbereich Mathematik der Universitat GH Essen 
20, 1993. 

[O] M. Osima, Some remarks on the characters of the symmetric group, II, 
Canad. J. Math. 6 (1954) 511-521. 



7 



